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PROCEDE D'INTERROGATION A DISTANCE D'AGENTS SNMP 

La presente invention concerne un procede d'interrogation a distance 
d'agents SNMP dans un systeme informatique. 

5 

L'art antSrieur - - — - — 



Pour administrer une machine sur le r^seau Internet ^ partir d'une 
autre machine, on utilise le protocole SNMP (Simple Network Management 

10 Protocol - Protocole simple de gestion de reseau) de la famille des 
protocoles TCP/IP. Le protocole SNMP permet a une machine comportant 
un gestionnaire SNMP de communiquer au travers d'un reseau par un 
protocole reseau de type SNMP, avec une autre machine comportant un 
agent SNMP. Pour s'adresser a un agent SNMP d partir d'un gestionnaire 

15 SNMP, on utilise un port UDP et une adresse IP. L' agent SNMP gere des 
objets SNMP caracterises par des attributs. 

Les protocoles d'administration complexes tels que le protocole CMIP 
(Common Management Information Protocol - Protocole commun de gestion 

20 d'information) permettent de faire des requetes globales au moyen de filtres 
complexes. Les filtres complexes se presentent sous la forme d'une 
expression de recherche booleenne appliquee aux attributs d'objets, a 
savoir plus precisement un ensemble de conditions sur les attributs (egalite, 
relations d'ordre, inclusion de chaine de caracteres...) combinees entre elles 

25 par tout type d'op6rateur (ET, OU, NON, IMPLIQUE...). 



Contrairement S de tels protocoles, le protocole SNMP est constitue 
de trois commandes et d'un message rudimentaires (GET, GETNEXT, SET 
et TRAP). II ne connaTt que deux types de requetes permettant la 
30 recuperation d'informations sur les attributs d'objets : les requetes GET et 
GETNEXT. Le protocole SNMP est qualife de protocole simple par 
opposition aux protocoles complexes tels que le protocole CMIP. Les 



cxDmmandes GET et GETNEXT sont des requites emises par le gestionnaire 
SNMP d'une machine sur un objet SNMP d'une autre machine au travers 
d'un reseau. 

5 Un probleme se pose lorsqu'un gestionnaire emet une requete 

cornplexe du type CMIP eh vue de consulter et/ou rhodifier'un objet gere par 
un agent SNMP. Le protocole SNMP est trop limite pour prendre en charge 
des operations complexes de gestion du type CMIP. 

10 Actuellement, pour repondre ^ un tel probleme. le systeme doit 

parcourir Tensemble des objets concernes par la requete CMIP et ne 
conserver que les resultats repondant a ladite requete. 

Or, les ordinateurs etant de plus en plus puissants, le nombre des 
1 5 objets geres par des agents est de plus en plus grand. Par exemple, de plus 
en plus d'imprimantes ou de fichiers sont geres par le meme ordinateur. Le 
nombre de requetes augmente. II en resulte une charge importante du 
reseau. un cout et un temps de reponse accrus. 

20 De plus, r interrogation de npmbreuses instances peut entrainer une 

utilisation intensive du reseau et degrader les performances de Tordinateur 
interroge. 

Un but de la presente invention consiste a traiter de maniere 
25 optimisee tout type de requete complexe adressee a un agent SNMP. 

R6sum6 de rinvention 



30 



Dans ce contexte. la presente invention propose un precede de 
traitement d'une requete complexe adressee a au moins un agent SNMP 
d'une machine ressource d'un systeme informatique a partir d'un 
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gestionnaire de protocole complexe d'une machine application, chaque 
agent gerant des tables d'attributs appartenant a la machine ressource. les 
instances des tables etant referencees par des identificateurs comprenant 
des index, caracterise en ce qu'il consiste a : 

• transfonmer un filtre F1 issu de la requete complexe en un filtre F2 
slmplifie ne comportant que des conditions sur des index, ie filtre F2 
respectant les caracteristiques de correspondance suivantes : ie filtre F2 
laisse passer toutes les requetes SNMP dont les reponses pourraient 
verifier Ie filtre F1. mais filtre toutes les requetes SNMP dont les 
reponses ne peuvent en aucun cas verifier Ie filtre F1 ; 

• restreindre les requetes SNMP a celies qui respectent Ie filtre F2, et 
appllquer Ie filtre F1 sur les reponses. 

La presente invention concerne egalement Ie systeme de mise en 
oeuvre dudit precede. 

Presentation des figures 

D'autres caracteristiques et avantages de Tinvention apparaitront a la 
lumiere de la description qui suit, donnee a titre d'exemple illustratif et non 
limitatif de la presente invention, en reference aux dessins annexes dans 
lesquels: 

•la figure 1 est une vue schematique d'une forme de realisation du 
systeme selon T invention ; 

•la figure 2 represente partiellement un arbre d' identificateurs 
d'attributs geres par Ie systeme represente sur la figure 1 ; 

•la figure 3 represente un arbre correspondent a un filtre complexe 
particulier. 



Description d'une forme de realisation de i'invention 
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Comme le montre la figure 1 . le systfeme informatique 1 est distribue 
et compose de machines 2a, 2b organisees en un ou plusieurs reseaux 3. 
Une machine 2 est une unite conceptuelle tres large, de nature materielle et 
5 logicielle. Les machines peuvent §tre tres diverses, telles que des stations 
de travail r serveurs. routeurs, machines "specialisees el passereTleaf ehtre' 
reseaux. Seuls les composants des machines 2 du systeme 1 
caracteristiques de la presente invention seront decrits, tes autres 
composants etant connus de Thomme du metier. 

10 

Comme le montre la figure 1 , dans la presente invention, le systeme 
informatique 1 comprend une machine 2a dite machine application associee 
a au moins une application et au moins une machine 2b dite machine 
ressource apte ^ gerer au moins une ressource. La machine 2a application 

15 comporte un gestionnaire 4 de protocole complexe du type CMIP. La 
machine 2b ressource comporte un agent 5 SNMP. Le gestionnaire 4 
dialogue avec un integrateur d'agent 6 en utilisant le protocole complexe du 
_ typ_e CMIP. Le terme 'complexe' sera explicite par la suite. Dans la forme de 
realisation illustree. I'integrateur d'agent 6 fait partie de la machine 2a 

20 application. Toute autre forme de realisation est susceptible d'etre realisee 
et par example I'integrateur d'agent 6 pourrait faire partie d'une machine 
independante a la fois de la machine 2a application et de la machine 2b 
ressource. L'agent 5 SNMP communique avec I'integrateur d'agent 6 au 
travers du reseau 3 en utilisant le protocole SNMP. L'integrateur d'agent 6 

25 realise la traduction du protocole complexe vers le protocole SNMP. Le 
gestionnaire 4 transmet des requetes complexes de type CMIP a 
I'integrateur d'agent 6 qui les traduit en requetes simples SNMP envoyees a 
I'agent 5 SNMP concerne. 

30 II est rappele qu'un agent SNMP d'une machine 2b ressource gere 

une MIB. (Management Information Base - Base d'informations 
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d'administration) organisant sous forme arborescente des attributs SNMP. 
Un attribut SNMP est ordonne dans un arbre par un identificateur OID 
(Object Identifier) ; 11 est d'un type determine tel que entier, chaTne de 
caracteres, etc, et pr^sente une valeur a un instant donne. La figure 2 
5 represente un arbre d'identificateurs : I'attribut 'tcpConnState' a pour 
identificateur~1.3.6.1.2.1.6.13.1.f. ~ - - . . . _ 

Un agent SNMP peut gerer des objets SNMP globaux et uniques, 
comme le pourcentage de consommation globale du ou des processeurs de 

10 la machine ressource, et des objets SNMP multiples, comme le pourcentage 
de consommation de CPU d'une application. Dans ce dernier cas, il y a 
autant d' instances gerees par I'agent SNMP de ce type d'objet SNMP 
(pourcentage de consommation de CPU d'une application), qu'il y a 
d'applications sur la machine. L'objet est dit multi-instanci6 et est represente 

15 par une " table SNMP Lorsque I'integrateur d'agent SNMP interroge des 
tables SNMP comportant de nombreuses instances, il utilise un m^canisme 
de requites et de reponses. 

Dans la description qui suit, le terme " attribut ' est utilise pour 
20 designer un objet SNMP et un attribut CM IS (Common Management 
Infomnation Service - Sen/ice correspondant au protocole CMIP) ; le terme 
" table " pour designer une table SNMP et un objet CMIS. 

La description qui suit prend pour exemple la table SNMP des 
25 connexions, denommee tcpConnTable. Comme le montre la figure 2, la table 
relative aux connexions TCP existantes " tcpConnTable " est designee par 
un identificateur, 1.3.6.1.2.1.6.13. 1.3 est fixe par I'ISO. 1.3.6.1 designe 
internet 1.3.6.1.2.1 designe la MIB standard (mib-ll). 1.3.6.1.2.1.6 designe 
tcp, 1.3.6.1.2.1.6.13 designe la table des connexions (la MIB standard mib-ll 
30 et la table des connexions TCP sont definies dans la RFC 1213 (RFC - 
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Request For Comments - Demande de commentaires). La table 
" tcpConnTable " comprend cinq attributs : 

tcpConnState (OID : 1.3.6.1.2.1.6.13.1.1) ; 

tcpConnLocalAddress (OID : 1.3.6.1.2.1.6.13.1.2) ; 
5 tcpConnLocalPort (OID : 1.3.6.1.2.1.6.13.1.3) ; 

t'cpCohnRemAddress (OID : 1.3.6.1:2.1.6.13.1^4) ;^ 

tcpConnRemPort (OID : 1.3.6.1.2.1.6.13.1.5). 

Les attributs tcpConnLocalAddress. tcpConnLocalPort. 

10 tcpConnRemAddress, tcpConnRemPort sont des attributs d'index. La 
concatenation de Tidentificateur d'un attribut avec les valeurs. dans Tordre. 
de tous les attributs d'index. donne I'identificateur d'une instance particuliere 
de cet attribut. L'annexe 1 donne un exemple de valeurs de ladite table : 
dans cet exemple. la table comporte 41 instances. Par exemple. 

1 5 ridentificateur de la 37*"^ instance de I'attrlbut tcpConnState est : 
tcpConnState.21 9. 1 82. 1 65.53. 1 021 .21 9. 1 82. 1 65,55.51 3 

soit : 

- 1.3.6.1.2.1.6.13.1.1 . 219.-182.165.53 . 1021 . 219.182.165.55 . 513 
tcpConnState 1 index 2^"^ index 3^"^*' index 4^ 

20 index 

identificateur 

Par extension, ridentificateur d*une instance designe egalement 
I'ensemble des quatre index, sans le nom de Tattribut. Cet identificateur sert 
25 alors a designer I'instance de n'importe quel attribut de la table. 

U identificateur ci-dessus est celui de la 37^""^ instance de Tattribut 
tcpConnState. Le 1^ index correspond a la valeur de la 37*"™^ instance de 
Tattribut d'index tcpConnLocalAddress ; le 2*"^ index a la valeur de la 37*"^ 
30 instance de I'attribut d'index tcpConnLocalPort ; le S*'"® index correspond a 
la valeur de la 37^'"* instance de i'attribut d'index tcpConn Rem Address ; le 
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4*"* index ^ la valeur de la 37*'"' instance de I'attrlbut d'index 
tcpConnRemPort. Ainsi, les quatre demiers composants de I'identificateur 
de I'attribut tcpConnState correspondent aux valeurs de la meme instance 
des quatre attributs d'index (appel6es r. 2*"*. 2^"^ et 4*"^ index). 

5 

La valeur des' attrltjuts d'index' est 'id~entique au "composant de 
I'identificateur correspondent a I'attribut d'index en question (i*"* index). 
Ainsi, par exemple, la 37*"^ instance de I'attribut d'index 
tcpConnLocal Address dont I'identificateur est : 
10 tcpConnLocalAddress.2iai82J65J3. 1021 .21 9. 182. 165.55.51 3 a 

pour valeur 219.182.165.53: cette valeur est identique au composant de 
I'identificateur (I*' index) con-espondant a I'attribut d'index 
tcpConnLocalAddress. L'attribut tcpConnState n'est pas un attribut d'index : 
il est ordonne S I'aide des attributs d'index. 

15 

Dans cet exemple (annexe 1), I'attribut tcpConnState est de type 
entier et la premiere Instance presente une valeur egale a 1 ^ un instant t 
donne. Dans la forme de realisation de la figure 1 , si le gestionnaire SNMP 
emet un GET sur la premiere instance de I'attribut tcpConnState de la 
20 machine 2b ressource, I'agent SNMP de la machine 2b ressource repond 
que la valeur de I'attribut tcpConnState est 1 . soit que I'etat de la connexion 
est ferme (closed). Le gestionnaire SNMP peut faire un GETNEXT sur la 
premiere instance de I'attribut tcpConnState. L'agent SNMP repond que la 
valeur recherchee est celle de I'attribut dont I'identificateur 

25 (1.3.6.1.2.1.6.13.1.1.0.0.0.0.7.0.0.0.0.0) succdde dans un ordre croissant a 
I'identificateur de la premiere instance de I'attribut tcpConnState 
(1.3.6.1.2.1.6.13.1.1.0.0.0.0.0.0.0.0.0.0). Dans le present exemple, I'attribut, 
dont I'identificateur succede a I'identificateur de la premiere instance de 
I'attribut tcpConnState. est la deuxieme instance de I'attribut tcpConnState. 

30 L'agent SNMP, installe sur la machine 2b ressource, repond que la valeur de 
I'instance qui suit, a savoir la deuxieme instance de I'attribut tcpConnState 



t 
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est 2 et ainsi de suite sur toutes les instances de la table des connexions 
jusqu*^ ce que Ton passe a un identificateur designant un autre type 
d'attribut SNMP tel que. dans cet exemple, tcpConnLocalAdress. 

5 La commande GET permet de lire la valeur d'un (ou plusieurs) 

a'ttribut(s) dont 6n~ connait deja ^existence (identificateur cdnriu).'Seule la 
commande GETNEXT permet de retrouver d'autres instances en utilisant le 
fait que toutes les instances sont ordonnees. La commande GETNEXT 
permet de parcourir toute une table d'instances par des requetes 

10 successives : en partant du debut de la table, un premier GETNEXT delivre 
la premiere instance existante; ensuite un GETNEXT sur cette premiere 
instance donne la deuxieme instance, et ainsi de suite jusqu'a la fin de la 
table. 

Dans le cas d'une requete complexe relative a une table SNMP, la 
requ&te comprend : 

- ridentification de la table SNMP consideree ; 

- un ensemble de conditions sur des attributs (y compris des index) de 
la table. 

Par exemple. une requete complexe sur la table des connexions TCP 
(tcpConnTable) presente Tensemble des conditions suivantes : 

" le numero de port distant est 21 et la connexion est active, ou le 
numero de port local est superieur ou egal a 1024 

Uensemble des conditions peut etre represents d'une fa^on un peu 
plus formelle par un filtre complexe par exemple de type CMIS : 
(OU 
(ET 

tcpConnRemPort EGAL_A 21 
tcpConnState EGAL_A established(5) 



15 



20 



25 



30 
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) 

tcpConnLocalPort SUPERIEUR_OU_EGAL_A 1024 

). 

5 Le filtre complexe peut etre represente sous la forme d'un arbre 

comme le moritre' la figure "37 Les hoeuds de Parbre qui ne sont pas suivis 
d'autre noeud sont appeles les feuilles. L'arbre de la figure 3 comporte trois 
feuilles : la feuille tcpConnRemPort = 21 ; la feuille tcpConnState = 
established(5) ; la feuille tcpConnLocalPort > 1024. Les feuilles representent 

10 des conditions sur des attributs tandis que les autres noeuds representent 
des operations booleennes sur un ou plusieurs noeuds. 

Une requete complexe dans la presente description est une requete 
transmise par un gestionnaire 4, portant sur des attributs SNMP geres par 
15 un agent 5 et susceptible d'etre representee par un filtre complexe constitue 
d'un nombre quelconque de conditions sur un nombre quelconque 
d'attributs, reliees entre elles par un nombre quelconque d'operateurs tels 
que ET, OU, NON. OU-EXCLUSIF, etc. 

20 Le protocole SNMP ne pemnet pas a I'agent 5 SNMP de repondre a 

de telles requetes complexes, compte tenu des commandes rudimentaires 
qui constituent le protocole SNMP, comme vu plus haut. 

Le precede selon la presente invention consiste a traiter ladite 
25 requete complexe au moyen de Tintegrateur d'agent 6 qui traduit ladite 
requete complexe (dans Texemple illustre de type CMIP) en requetes SNMP, 
et a optimiser le nombre de requetes SNMP transmises sur le reseau 3. en 
particulier le nombre des requetes GETNEXT. 

30 Selon la presente invention, le precede de traitement d'une requSte 

complexe adressee a au moins un agent 5 SNMP d'une machine 2b 
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ressource du systdme infomnatique 1 a partir d'un gestionnaire de protocole 
complexe d'une machine 2a application, chaque agent 5 gerant des tables 
d'attributs appartenant S la machine 2b ressource, les instances des tables 
etant referencees par des identificateurs comprenant des index, consiste a : 
5 • transformer un filtre F1 issu de la requete complexe en un filtre F2 
simplifie ne comportant que des conditions sur des index, le filtre F2 
respectant les caracteristiques de correspondance suivantes : le filtre F2 
laisse passer toutes les requetes SNMP dont les reponses pourraient 
verifier le filtre F1. mais filtre toutes les requetes SNMP dont les 
10 reponses ne peuvent en aucun cas verifier le filtre F1 ; 

• restreindre les requetes SNMP d celles qui respectent le filtre F2. et 
appliquer le filtre F1 sur les reponses. 

Le precede selon la presente invention comprend les etapes 
15 suivantes : 

1- transformer un filtre F1 complexe issu de la requete complexe en un filtre 
F2 simplifie ne comportant que des conditions sur des index et respectant 
les caracteristiques de correspondance ; 

2- determiner la premiere instance potentielle verifiant les conditions du filtre 
20 F2 simplifie ; I'identificateur qui est juste inferieur a Tidentificateur de 

rinstance potentielle determinee est appele identificateur de test ; 

3- retrouver a partir d'une requete SNMP Tinstance de la table ayant pour 
identificateur celui qui suit Tidentificateur de test. Si aucune instance n'est 
retrouvee. le procede de traitement est termine. Si une instance est 

25 retrouvee, Tinstance retrouvee est appelee instance solution ; 

4- appliquer le filtre F1 complexe a I'instance solution ; si I'instance verifie le 
filtre F1, elle fait partie de la reponse a la requete complexe traitee ; 

5- determiner la premiere instance potentielle dont T identificateur est 
superieur a Tidentificateur de Tinstance solution et verifiant les conditions du 

30 filtre F2 simplifie. Si aucune instance n'est retrouvee, le procede de 
traitement est termine. Si une instance est retrouvee. I'identificateur qui est 
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juste inferieur a Tidentificateur de I'instance potentielle est appele 
identificateur de test et le procede reprend a partir de la troisieme etape. 

La premiere etape consiste a construire a partir d'un filtre F1 issu 
5 d'une requite complexe donnee, dans Texempie illustre de type CMIP, un 
filtre F2 simplifie qui ne comprend que des conditions portant sur des index. 

Le filtre simplifie F2 respectent les caracteristiques, appelees 
caracteristiques de correspondance, suivantes: 
10 - sMi peut exister des valeurs d'attributs telles qu'une instance 

donnee de la table verifie le filtre F1, alors cette instance verifie le filtre F2; 

- si une instance de la table ne peut pas verifier le filtre F1 quelles 
que soient les valeurs d'attributs qui ne sont pas des index, alors cette 
instance ne verifie pas le filtre F2. 

15 

Si aucune instance ne verifie de prime abord le filtre complexe F2, 
rintegrateur d'agent 6 transmet une reponse vide a la requete complexe 
transmise par le gestionnaire 4. Selon une forme de realisation, la dite 
verification est realisee de la maniere suivante : rintegrateur d'agent 6 

20 dispose d'une liste de regies definissant les filtres qui ne sont verifies de 
prime abord par aucune instance, telles que par exemple : 

" Si un filtre porte sur une valeur d'attribut V du type " V=a ET \/>b " et 
si " a^b " alors le filtre n'a pas de reponse C'est le cas par exemple 
lorsque V represente un numero de port distant, a=22 et b=41 . 

25 Une autre forme de realisation sera decrite ulterieurement. 

Lintegrateur d'agent 6 peut egalement disposer d'une liste de regies 
de transformation telles que par exemple : 
(V>a) ET (V^a) correspond a V=a ; 
30 (V^a) ET (V different de a) correspond a \/>a ; 

(V>a) OU (V<a) correspond a VRAI (condition toujours verifiee). 
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En partant d'un filtre complexe quelconque F1 . le procede consiste. 
au moyen de Tintegrateur d'agent 6. a obtenir un filtre simplifie F2 de la 
forme suivante : 



(OU 
(ET 

condition sur le 1^ index 
condition sur le 2*™ index 

condition sur le n**"** index 

) 

(ET 

condition sur le 1^ index 
condition sur le 2*""* index 

condition sur le n**""* index 

) 

) 

Si le filtre complexe contient d'autres operateurs que des ET, des OU 
et des NON. le procede selon Tinvention transforme lesdits operateurs en 
combinaisons de ET. OU et NON a Taide de regies connues sur les 
operateurs logiques. 

Par exemple pour les operateurs binaires OU-EXCLUSIF et 
IMPLIQUE: 

(OU-EXCLUSIF A B) est equivalent a (OU (ET A (NON B)) (ET B (NON A))) ; 
(IMPLIQUE A B) est equivalent a (OU (NON A) B). 
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Le precede consiste ensuite i repousser tous les operateurs NON 
vers les feuilles de I'arbre representant le filtre en appliquant les regies 
suivantes autant de fois qu'il est possible de le faire : 

- remplacer (NON (OU A B C ...» par (ET (NON A) (NON B) (NON C) ...) 

- remplacer (NON (ET A B C ...)) par (OU (NON A) (NON B) (NON C) ...) 

- remplacer (NON (NON A)) par A. - - 

L'etape sulvante consiste a supprimer du filtre toutes les conditions 
portant sur des attributs qui ne sont pas des index. II est ^ noter que, si X est 
une condition portant sur un attribut qui n'est pas un index, alors il peut 
exister des valeurs de I'attribut pour lesquelles X est vrai, et d'autres pour 
lesquelles (NON X) est vrai : tous les (NON X), repousses vers les feuilles 
dans l'etape precedente, sont remplaces par la constante VRAI, puis tous 
les X restants sont remplac6s par la constante VRAI. 

Cette etape permet d'assurer les caracteristiques de correspondance. 

Le filtre est d nouveau simplifie en appliquant les regies suivantes 
autant de fois qu'il est possible de le faire : 

• Remplacer toutes les operations ET ne contenant que des operandes 
VRAI par la constante VRAI. 

Par exemple, remplacer (ET VRAI VRAI VRAI) par VRAI. 

• Retirer tous les operandes VRAI des autres operations ET. 

Par exemple, remplacer (ET A B VRAI C VRAI) par (ET A B C). 

• Remplacer toutes les operations OU contenant au moins un operande 
VRAI par la constante VRAI. 

Par exemple, remplacer (OU A B VRAI C VRAI) par VRAI. 

• Remplacer les operations ET et OU a un seul operande par cet operande. 
Par exemple, remplacer (ET A) par A. 

• Factoriser les ET et OU imbriques. 

Par exemple, remplacer (OU A (OU B C) D) par (OU A B C D). 
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• Regrouper les conditions concemant le m§me index. Dans la description 
qui suit, des conditions, simples ou complexes, portant respectivement 
sur I'index numero 1, 2, 3. ... n seront appelees C1, C2, C3, ... Cn. De la 
meme maniere, une condition quelconque portant sur un index 
quelconque k, compris entre 1 et n sera appelee Ck. 

Une condition du type (OU (ET Ck Ck) Ck (NON Ck)) est remplacee par 
une seule condition de type Ck un peu plus complexe. Ce type de 
transformation aura notamment pour effet de supprimer tous les 
operateurs NON. 

• Lorsqu'une condition de type Ck est toujours vraie ou toujours fausse. 
remplacer cette condition par la valeur VRAI ou FAUX, respectivement. 
Selon une forme de realisation du systeme 1. Tintegrateur d'agent 6 
dispose d'une liste de regies telles que par exemple : 

(index 3 < 22) ET (index 3 > 23) correspond a une condition FAUX ; 
(index 3 < 22) OU (index 3 > 21) correspond a une condition VRAI. 

• Remplacer toutes les operations OU ne contenant que des conditions 
FAUX par la constante FAUX. 

Par exemple. remplacer (OU FAUX FAUX FAUX) par FAUX. 

• Retirer toutes les conditions FAUX des autres operations OU. 

Par exemple. remplacer (OU A B FAUX C FAUX) par (OU A B C). 

• Remplacer toutes les operations ET contenant au moins une condition 
FAUX par la constante FAUX. 

Par exemple, remplacer (ET A B FAUX C FAUX) par FAUX. 

Les regies sont appliquees dans cet ordre ou dans un ordre different 
jusqu'a ce que plus aucune desdites regies ne soit applicable. 

Les regies ci-dessus permettent d'obtenir un filtre simplifie 
appartenant a Tun des trois cas suivants: 

1) Le filtre se resume a la seule condition VRAI ; 

2) Le filtre se resume a la seule condition FAUX ; 
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3) Le filtre ne contient que des operateurs ET et OU, chacun 
comprenant au maximum une condition sur chacun des index, et aucun ne 
comprenant la valeur VRAl ou FAUX. 

5 Dans le premier cas, aucune connaissance n'est susceptible d'etre 

obtenue a priori sur les instances qui conviendront : la table doit etre 
parcourue dans son integral ite. 

Dans le second cas, aucune instance ne peut convenir : Tagent 
10 integrateur 6 repond au filtre complexe par une reponse vide. 

Dans le troisieme cas. le procede consiste a regrouper tous les OU a 
la racine du filtre : tout operateur OU contenu dans un operateur ET est 
developpe. 
15 Par exemple. 

(ET C3 (OU 01 02) 06) devient (OU (ET 03 01 06) (ET 03 02 06)) 

Oertaines des simplifications precedentes doivent a nouveau etre 
- appliquees, a savoir : 

• Remplacer les operations ET et OU a un seul operande par cet operande. 
20 • Factoriser les ET et OU imbriques. 

• Regrouper les conditions concernant le meme index. 

• Lorsqu'une condition de type Ok est toujours vraie ou toujours fausse, 
remplacer cette condition par la valeur VRAl ou FAUX, respectivement. 

• Remplacer toutes les operations ET contenant au moins une condition 
25 FAUX par la constante FAUX. 

• Remplacer toutes les operations ET ne contenant que des conditions 
VRAl par la constante VRAl. 

• Retirer toutes les conditions VRAl des autres operations ET. 

• Remplacer toutes les operations OU contenant au moins une condition 
30 VRAl par la constante VRAl. 
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• Remplacer toutes les operations OU ne contenant que des conditions 
FAUX par la constante FAUX. 

• Retirer toutes les conditions FAUX des autres operations OU. 

5 Les regies sont appliquees dans cet ordre ou dans un ordre different 

jusqu'a ce que plus aucune desdites regies ne soit applicable. 

Le filtre simplifie obtenu appartient a Tun des cas suivants: 
1 ) Le filtre se resume a la seule condition VRAI ; 
10 2) Le filtre se resume a la seule condition FAUX ; 

3) Le filtre se resume a une seule condition Ck ; 

4) Le filtre se presente sous la forme d'un ET entre deux ou plusieurs 
conditions Ck ; 

5) Le filtre se presente sous la forme d'un OU entre deux ou 
1 5 plusieurs filtres du type 3) ou 4). 

En dehors des cas 1) et 2) deja traltes plus haut, le filtre simplifie F2 a 
done la forme suivante (ou bien une forme plus simple que la forme 
suivante, qui peut facilement s'y ramener) : 
20 F2 = (OU (ET C1(i) C2(i) ... Cn<i)) ... (ET do C2^ ... Cn^o) ...)• 

Le filtre simplifie F2 peut s'ecrire sous la forme suivante: 

F2 = (OU F2(i) F2(2) ...F2(i) ...F2(,„)) 
ou chaque F2(i) a la forme suivante: 
25 F2(o = (ETC1(i)C2(i)... Cn(o) 

La deuxieme etape consiste, au moyen de Tintegrateur d'agent 6, a 
determiner la premiere instance, appelee instance potentielle, qui verifie les 
conditions du filtre simplifie F2. 

30 
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La premiere instance potentielle verifiant le filtre F2 est la plus petite 
des premieres instances potentielles dites " locales " verifiant chacun des 
F2(i) : le precede consiste done a rechercher la premiere instance qui verifie 
un filtre du type (ET C1(o C2(i) Cno)). Pour tout i, I'identificateur de la 
5 premiere instance potentielle " locale " verifiant F2(i) est obtenu en 
concatenant la premiere valeur \^_% verifiant CI (o a la premiere valeur 
I2_0(i) verifiant C2(i). etc. jusqu'a ln_0(i) verifiant Cno). L'identificateur de 
rinstance potentielle locale, dite instance potentielle locale " zero " parce 
que instance potentielle locale obtenue la premiere en debut de precede, est 

10 I1_0(i).l2_0(i) ln_0(i). S*il n'y a pas de condition sur un index k (k'^""^ index) 

donne, la premiere valeur possible est prise pour cet index : 0 pour un 
entier, 0.0.0.0 pour une adresse IP, etc. L'identificateur de I'instance 
potentielle est le plus petit des identificateurs des instances potentielles 
locales zero obtenues. 

15 

II est a noter que Tintegrateur d'agent 6 connait les valeurs des index 
(comme vu plus haut) contrairement aux valeurs des attributs pour lesquels 
ii doit-interroger I'agent 5 qui gere Tattribut concerne. 



20 Pour un indice i donne et pour chaque indice k. il existe au moins une 

valeur lk_0(i) qui verifie la condition Ck(i). sinon la condition Ck<i) aurait ete 
supprimee vers la fin de la premiere etape. L'autre forme de realisation du 
systeme mentionnee plus haut et permettant a I'integrateur d'agent de 
detecter les filtres pour lesquels aucune reponse n'est possible est la 

25 suivante : attendre la 2*'"* etape pour les supprimer et dans la 2^""® etape, s'il 
existe une condition Ck pour laquelle aucune valeur n'est retrouvee, la 
condition Ck fait partie des conditions pour lesquelles aucune reponse n'est 
possible. 

30 L'identificateur qui est juste inferieur a celui de I'instance potentielle 

est appele identificateur de test. II est obtenu de la maniere suivante : 



X. 
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• Si le dernier chiffre de I'identificateur de I'instance potentielle est 
different de 0, I'ldentificateur de test est identique d I'ldentificateur de 
I'instance potentielle sauf au niveau du dernier chiffre qui est juste inferieur 
au dernier chiffre de I'ldentificateur de I'instance potentielle. 

5 Par exemple: 

195.3.27.2 (identificateur de I'instance potentielle) -> 195.3.27.1 
(identificateur de test) 

• Si le dernier chiffre de {'identificateur de {'instance potentielle est 
egal a 0. Tidentificateur de test correspond a i'ldentificateur de Tinstance 

10 potentielle sans son dernier chiffre. 
Par exemple: 

195.3.27.0 (identificateur de I'instance potentielle) -> 195.3.27 
(identificateur de test). 

15 L'integrateur d'agent 6 applique, dans une troisieme etape, la requ§te 

GETNEXT sur I'ldentificateur de test. 

Si la reponse au GETNEXT indique que la fin de la table est atteinte, 
l'integrateur d'agent 6 repond a la requete complexe qu'il n'y a plus d'autre 
20 reponse. Le traitement est termine : ceci constitue le premier cas de 
terminaison. 

Si une instance est obtenue, elle est appelee instance solution. Si Ik 
designe la valeur de chacun des index k de {'instance solution, 
25 r identificateur de {'instance solution, appele identificateur solution, est : 
I1.l2,..ln. 

Dans une quatrieme etape. l'integrateur d'agent 6 applique le filtre F1 
complexe a la dite instance solution. Si la reponse convient, elle est 
30 renvoyee en reponse a la requete complexe. Que la reponse convienne ou 
non. (e precede poursuit le traitement. 
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Le procede. dans la cinquieme etape. au moyen de Tintegrateur 
d'agent 6, determine la premiere instance potentielle dont i'identificateur est 
strictement superieur a Tidentificateur solution et qui verifie le filtre simplifie 
5 F2. Cette premiere instance potentielle est la plus petite des premieres 
instances potentielles locales pour cheque filtre F2^, dont I'identificateur est 
strictement superieur a Tidentificateur solution et qui verifie le filtre F2(i). 

11.12 In est ridentificateur solution, comme vu plus haut. 

10 

Les operations suivantes sont effectuees pour chaque F2(i). 
Soit p le premier indice tel que Ip ne verifie pas la condition Cpo). 
S'il n'existe pas un tel indice p (c'est-a-dire si instance verifie 
completement le filtre). alors on prend p = n. 

15 

Le procede effectue la boucle suivante tant que Tindice p>0 et 
qu'aucune instance n'a ete trouvee : 

{ - S'il existe un Jp(i) > Ip qui verifie la condition Cp(i), alors 
I'identificateur de I'instance potentielle locale est constitue de la maniere 
20 suivante: 

- pour tout index k < p. on prend la valeur Ik ; 

- pour rindex p, on prend la valeur Jp(i) ; 

- pour tout index k > p, on prend la valeur \kJ3^ ; 
et le procede quitte la boucle ; 

25 Sinon p ::= p-1 et le procede continue a boucler avec la nouvelle 

valeur de p ; 

} 



II est rappele que la valeur IkJ)^ correspond a I'identificateur de 
30 I'instance potentielle locale zero en debut de procede (I1_0(i).l2_0(i). 
••n_0(i)) (voir plus haut). 
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Si p = 0, c'est qu'il nV a plus d'autre instance qui verifie cet ensemble 
de conditions pour F2(i). 

5 Si aucune instance potentielle locale n'est obtenue (c'est-d-dire si le 

precede quitte la boucle avec p=0 pour chaque F2(i)). c'est qu'il n'y a plus 
d'autre instance qui verifie le filtre simplifie F2 ; Tintegrateur d'agent 6 
indique en reponse a la requete complexe du gestionnaire 4 qu'il n'y a plus 
d'autre reponse. Le traitement est termine : ceci constitue le deuxieme cas 
10 de terminaison. 

Si au moins une instance potentielle locale est obtenue. 
ridentificateur de Tinstance potentielle est le plus petit des identificateurs 
des instances potentielles locales obtenues. L'identiflcateur qui est juste 
15 inferieur a ridentificateur de I'lnstance potentielle est appele identificateur de 
test. Le precede reprend a partir de la troisieme etape. L'integrateur 6 
d'agent applique un GETNEXT sur ridentificateur de test et ainsi de suite. 
- Les troisieme, quatrieme et einquieme etapes sont appliquees jusqu'a ce 
que le traitement se termine dans I'un des deux cas de terminaison 
20 presentes precedemment. 

Le precede selon I'invention est decrit au travers de Texemple detaille 
qui suit. Les valeurs de la table de connexion sont donnees par I'annexe 1. 

25 Le filtre complexe F1 est le suivant : 

tcpConnState EGAL_A 5 
(OU 

tcpConnLocalPort EGAL_A 21 
30 tcpConnLocalPort EGAL^A 23 

) 
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(NON 

tcpConnRemAddress EGAL_A 127.0.0.1 

) 

tcpConnRemPort SUPERIEUR_OU_EGAL_A 1024 

) 

La premiere etape est automatique dans cet exemple. La condition 
sur I'attribut tcpConnState est mis S la valeur VRAI et de ce fait, le filtre 
simplifie F2 est de la forme : 
10 F2 = (OU F2(i)) = F2<i, = (ET C1 (d C2(,) C3(i) C4(1)) 

avec : 

C1(i) : aucune contrainte sur le premier index 
C2(i) : deuxidme index EGAL_A 21 ou 23 
C3(i) : troisidme index DIFFERENT_DE 127.0.0.1 
1 5 C4(i) : quatrieme index SUPERIEUR_OU_EGAL_A 1 024 

La deuxieme etape cx>nsiste a rechercher I'instance potentielle locale 
zero, S savoir les premieres valeurs possibles pour chacune des conditions. 
Les premieres valeurs possibles sont : 
20 I1_0(1) = 0.0.0.0 

I2_0(i) = 21 
I3_0(i) = 0.0.0.0 
I4_0(i, = 1024. 

25 L'identificateur de I'instance potentielle locale zero est obtenu en 

concatenant la premiere valeur verifiant C1(i) a la premiere valeur verifiant 
C2(i) a la premiere valeur verifiant C3(i) et S la premiere valeur verifiant 
C4(i, : I1_0(i).l2_0(i).l3_0(i).l4_0(i), soit 0.0.0.0.21.0.0.0.0.1024. Comme il 
n'existe qu'un unique F2^, a savoir F2(i). l'identificateur obtenu est le plus 

30 petit et correspond i l'identificateur de I'instance potentielle. L'identificateur 
de test est done 0.0.0.0.21 .0.0.0.0.1023. 
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La troisieme etape consiste ^ appliquer la premiere requ&te 
GETNEXT sur cet identificateur de test. Le resultat obtenu (identificateur 
solution 11.12.13.14) est 0.0.0.0.23,0.0.0.0.0. 

5 

Dans une quatrieme etape, le filtre F1 est applique audit resultat, a 
savoir a Tidentificateur solution. Le filtre F1 echoue sur cette instance 
(I4<1024 et tcpConnState egal d 2 different de 5). 

10 Dans une cinquieme etape. la premiere instance potentielle locale 

dont ridentificateur est strictement superieur a T identificateur solution 
(identificateur de ['instance solution) est calcule. Soit p le premier indice tel 
que Ip ne verifie pas la condition Cp(i). 
Ce n'est pas p=1 car 11 n'y a pas de contrainte sur II ; 

15 Ce n'est pas p=2 car 12=23 verifie C2(i) ; 

Ce n'est pas p=3 car 13=0.0.0.0 verifie C3(i) ; 
C'est p=4 car 14=0 ne verifie pas C4(i). 

Le precede rentre dans la boucle de calcul (le precede reste dans la 
20 boucle tant que p>0 et qu'aucune instance n'a ete trouvee) : 

p=4 : existe-t-il un J4(i) superieur ^ 14=0 qui verifie C4(i) ? Qui : 
J4o)=1024 

Le nouvel identificateur de {'instance potentielle est done I1.I2.I3J4(1). soit 
0.0.0.0.23.0.0.0.0.1024. Le nouvel identificateur de test est alors 
25 0.0.0.0.23.0.0,0.0.1023. Le precede reprend a la troisieme etape : le resultat 
de la deuxieme requete GETNEXT sur cet identificateur de test donne 
0.0.0,0.25.0.0.0.0.0 (identificateur solution 11.12.13,14). Le filtre F1 echoue 
sur cette instance (I4<1024, 12 different de 21 ou 23 et tcpConnState egal a 
2 different de 5). 



30 
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Le proc6de continue en calculant la premiere instance potentielle 
locale dont I'identificateur est strictement superieur a I'ldentificateur solution 
(identificateur de Tinstance solution). Soit p le premier indice tel que Ip ne 
verifle pas la condition Cpd). 

Ce n'est pas p=1 car il n'y a pas de contrainte sur 11 ; 

C'est p=2 car 12=25 ne v6rrfie'pas C2(i). " ~ -------- 



Le precede rentre dans la boucle de calcul (le precede reste dans la 
boucle tant que p>0 et qu'aucune instance n'a ete trouvee) : 

p=2 : existe-t-il un J2(i) superieur a 12=25 qui verifie C2(i) ? Non. 

p=1 : existe-t-il un J1(i) superieur a 11=0.0.0.0 ? Oui : J1(i)=0.0.0.1 
Le nouvel identificateur de I'instance potentielle est done 
J1(i).l2_0(i).l3_0(i).l4_0(i,, soit 0.0.0.1.21.0.0.0.0.1024 (il est rappele que 
I'identificateur de {'instance potentielle locale zero en debut de proced§ 
'''-.0(i) l2_0(i).l3_0(i).l4_0(i, est egal k 0.0.0.0.21.0.0.0.0.1024). Le nouvel 
identificateur de test est alors 0.0.0.1.21.0.0.0.0.1023. Le resultat du 
troisi6me GETNEXT sur cet identificateur de test donne 
1 27.0.0. 1.1 026. 127.0.0r1. 2600 (identificateur solution 11.12.13.14). Le filtre F1 
echoue sur cet identificateur solution (12 different de 21 ou 23). 



Le precede continue en calculant la premiere instance potentielle 
locale dont I'identificateur est strictement superieur ^ I'identificateur solution. 
Soit p le premier indice tel que Ip ne verifie pas la condition Cpo). 
Ce n'est pas p=1 car il n'y a pas de contrainte sur 11 ; 
i C'est p=2 car 12=1 026 ne verifie pas C2(i,. 

Le precede rentre dans la boucle de calcul (le precede reste dans la 
boucle tant que p>0 et qu'aucune instance n'a ete trouvee) : 

p=2 : existe-t-il un J2(i, superieur a 12=1026 qui verifie C2(i, ? Non. 

p=1 : existe-t-il un J1(i) superieur a 11=127.0.0.1? Qui: 
J1(i)=127.0.0.2 
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Le nouvel identificateur de Tinstance potentielle est done 
J1 (1). I2_0(i). I3_0(i). I4_0(i), soit 1 27.0.0.2.21 .0.0.0.0. 1 024. Le nouvel 
identificateur de test est alors 127.0,0.2.21.0.0.0.0.1023. Le resultat du 
quatridme GETNEXT sur cet identificateur de test donne 
5 219.182.165.53.23.219.182.165.55.4109 (identificateur solution 11.12.13.14). 
Le filtre F1 r6ussit sur cet identificateur solution ; une reponse est done 
envoy^e a la requ§te complexe. 

Le precede continue en calculant la premiere instance potentielle 
10 locale dont Tidentificateur est strictement superieur a r identificateur solution. 

Soit p le premier indice tel que Ip ne verifie pas la condition Cpo). 

Ce n'est pas p=1 car il n'y a pas de contrainte sur II ; 

Ce n'est pas p=2 car 12=23 verifie C2<1) ; 

Ce n'est pas p=3 car 13=219.182.165.55 verifie C3(i) ; 
15 Ce n'est pas p=4 car 14=41 09 verifie C4(i). 

Puisqu'il n'existe pas de tel p, on prend p=n=4. 

Le precede rentre dans la bouele de calcul (le precede reste dans la 
boucle tant que p>0 et qu'aucune instance n'a ete trouvee) : 
20 p=4 : existe-t-il un J4(i) superieur a 14=4109 qui verifie C4(i) ? Oui : 

J4(i)=4110 

Le nouvel identificateur de Tinstance potentielle est done I1.I2.I3.J4(1). soit 
219,182.165.53.23.219.182.165.55.4110. Le nouvel identificateur de test est 
alors 219.182.165.53.23.219.182.165.55.4109. Le resultat du einquieme 
25 GETNEXT sur cet identificateur de test denne 
219.182.165.53.139.219.182.165.58.2278 (identificateur solution 11.12.13.14). 
Le filtre F1 echeue sur cet identificateur solution. 

Le precede continue en calculant la premiere instance potentielle 
30 locale dont T identificateur est strictement superieur a 1' identificateur solution. 
Soit p le premier indice tel que Ip ne verifie pas la condition Cpo). 
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Ce n'est pas p=1 car il n'y a pas de contrainte sur 11 ; 
C'est p=2 car 12=139 ne v§rifie pas C2(i). 

Le precede rentre dans la boucle de calcul (le proc6de reste dans la 
5 boucle tant que p>0 et qu'aucune instance n'a ete trouvee) : 

p=2 : existe-t-il un J2(i, superieur S 12=1 39 qui verifie C2{i) ? Non. 
p=1 : existe-t-il un J1(i) superieur a 11=219.182.165.53? Oui : 
J1(i)=21 9. 182. 165.54 

Le nouvel identificateur de I'instance potentielle est done 
0 J1(i).l2_0(i).l3_0(i).l4_0(i). soit 219.182.165.54.21.0.0.0.0.1024. Le nouvel 
identificateur de test est alors 219.182.165.54.21.0.0.0.0.1023. Le resultat 
du sixieme GETNEXT sur cet identificateur de test indique qu'il n'y a plus 
d'autre instance. On peut alors repondre S la requete complexe que la 
recherche est finie. 

II est § noter que pour parcourir les 41 instances de la table selon I'art 
anterieur, il aurait fallu 42 requetes GETNEXT (il faut une requete 
GETNEXT supplementaire pour detecter la fin de la table), alors que selon 
I'invention, 6 requetes GETNEXT ont suffi. 

La presente invention concerne done un precede de traitement d'une 
requete complexe adressee a au moins un agent 5 SNMP de la machine 2b 
ressource du systeme informatique 1 a partir du gestionnaire 4 de protocole 
complexe de la machine 2a application, cheque agent 5 gerant des tables 
d'attributs appartenant a la machine 2b ressource, les instances des tables 
etant ref6renc6es par des identificateurs comprenant des index, caracterise 
en ce qu'il consiste a : 

• transformer un filtre F1 issu de la requete complexe en un filtre F2 
simplifie ne comportant que des conditions sur des index, le filtre F2 
respectant les caracteristiques de correspondence suivantes : le filtre 
F2 laisse passer toutes les requetes SNMP dont les reponses- 
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pourraient verifier le filtre F1. mais filtre toutes les requetes SNMP 
dont les reponses ne peuvent en aucun cas verifier le filtre F1 ; 
• restreindre les requetes SNMP ^ celles qui respectent le filtre F2, et 
appliquer le filtre F1 sur les reponses. 

5 

Le precede consiste a : 
1) transformer le filtre F1 issu de la requete complexe en un filtre F2 
simplifie ne comportant que des conditions sur des index et 
respectant les caracteristiques de correspondance ; 
10 2) determiner la premiere instance potentielle verifiant le filtre F2 
simplifie ; Tidentificateur qui est juste inferieur a I'identificateur de 
{'instance potentielle determinee est appele identificateur de test ; 

3) retrouver a partir d'une requete SNMP Tinstance de la table ayant 
pour identificateur celui qui suit T identificateur de test. Si aucune 

15 instance n'est retrouvee, le precede de traitement est termine. Si une 

instance est retrouvee. Tinstance retrouvee est appelee instance 
solution ; 

4) appliquer-le filtre complexe F1 a Tinstance solution ; si I'instance 
verifie le filtre F1, elle fait partie de la reponse a la requete complexe 

20 traitee ; 

5) determiner ia premiere instance potentielle dont I'identificateur est 
superieur a I'identificateur de I'instance solution et verifiant le filtre F2 
simplifie. Si aucune instance n'est retrouvee, le precede de traitement 
est termine. Si une instance est retrouvee. I'identificateur qui est juste 

25 inferieur a I'identificateur de Tinstance potentielle est appele 

identificateur de test et le precede reprend a la troisieme etape. 

Le precede consiste a obtenir dans la premiere etape un filtre 
simplifie de la forme : 
30 (OU 

(ET 
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condition sur I'index 1 : C1(i) 
condition sur I'index 2 : C2^^) 

condition sur I'index n : Cn(i) 

) 



10 



15 



(ET 

condition sur I'index 1 : CI© 
condition sur I'index 2 : 02© 

condition sur I'index n : Cn© 

) 



)■ 



Si, dans la premiere etape, apr6s simplification, ie filtre se resume : 
• ^ la seule condition VRAI, la table est parcourue dans son integralite ; 
•- la seule condition FAUX, aucune instance ne peut convenir. 

20 Le proc6d§ consiste, pour obtenir Ie filtre simplifie F2. a verifier de 

prime abord si le filtre complexe repond d des regies definissant des filtres 
qui ne sont verifies par aucune instance. 



Le precede consiste, pour obtenir le filtre simplifie F2, a : 
25 • transformer le filtre complexe en une combinaison de conditions sur les 
attributs liees par les operateurs logiques ET, OU et NON ; 

• repousser les operateurs NON vers les feuilles et supprimer les NON 
doubles (NON NON) ; 

• supprimer les conditions X portant sur des attributs qui ne sont pas des 
30 index ; 

• simplifier les operations en resultant ; 
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• factoriser les ET et OU imbriques ; 

• regrouper les conditions concernant le meme index ; 

• regrouper tous les OU ^ la racine du filtre et simplifier a nouveau. 

Le procede consiste, pour supprimer les conditions X, a remplacer les 
conditions X et NON X par la constante VRAI. 

Le procede consiste, pour simplifier les operations, a : 

• remplacer les tests ET et OU a un seul operande par cet operande ; 

• remplacer les operations ET ne contenant que des operandes VRAI 
par la constante VRAI et les operations OU ne contenant que des 
operandes FAUX par la constante FAUX ; 

• retirer les conditions VRAI des autres operations ET et les conditions 
FAUX des autres operations OU ; 

• remplacer les operations OU contenant au moins un operande VRAI 
par la constante VRAI et les operations ET contenant au moins un 
operande FAUX par la constante FAUX ; . 

• remplacer les. conditions s'averaht etre toujours VRAI ou FAUX par la 
constante VRAI ou FAUX ; 

toutes ces operations de simplification etant appliquees autant de fois 
qu'il est possible de le faire. 

Le procede consiste, dans la deuxieme etape. a concatener la 
premiere valeur verifiant C1(i) a la premiere valeur verifiant C2(i) jusqu'a Cn^ 
pour obtenir les instances potentielles locales zero I1_0(i). I2_0(i). ... ln_0(o , 
la premiere valeur possible en Tabsence de condition sur un index donne 
etant la valeur nulle. Tinstance potentielle correspondant a la plus petite des 
instances potentielles locales zero. 
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Le precede consiste, dans la cinquieme etape, a effectuer pour tout i 
et tant que I'indice p est superieur a 0 ou qu'aucune instance cherchee n'est 
trouvee, les operations suivantes : 

S'il existe un Jpd, > Ip qui verifie la condition Cp(i), alors I'instance 
5 POtentielle locale est constituee de la maniere suivante: 

pour tout index k < p, on prend la valeur Ik avec 11.12. ... 
.In I'identificateur de I'instance solution ; 

pour I'index p, on prend la valeur Jp© ; 
pour tout index k > p, on prend la valeur lk_0(i) ; 
0 Sinon p prend la valeur p-1 et le precede reprend les operations ci- 

dessus, I'instance potentielle correspondant a la plus petite des 
instances potentielles locales obtenues. 

Le precede consiste, dans la deuxieme et la cinquidme etapes. d 
> obtenir I'identificateur de test ^ partir de I'identificateur de I'instance 
potentielle, en soustrayant 1 a son dernier chiffre si celui-ci est different de 
0. ou en supprimant ce dernier chiffre s'il est nul. 

Le precede concerne egalement le systeme de traitement de la 
requete complexe adressee a au moins un agent 5 SNMP de la machine 2b 
ressource du systeme informatique 1 a partir du gestionnaire 4 de protocole 
complexe de la machine 2a application, chaque agent 5 gerant des tables 
d'attributs appartenant a la machine 2b ressource. les instances des tables 
etant referencees par des identificateurs comprenant des index, le systeme 
comprenant I'agent integrateur 6 permettant la mise en oeuvre du precede 
de traitement decrit precedemment. 
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ANNEXE 1 



Exemple de valeurs de la table de connexion 

tcpConnState.O.O.O.O.O.O.O.O.O.O = 1 . 
5 tcpConnState.0.0.0.0.7.0.0.0.0.0 = 2 
tcpConnState.0.0.0.0.9.0.0.0.0.0 = 2 

tcpConnState.OrO.O.0. 13:0.0.0.0.0 =2 . . _ - - 

tcpConnState.0.0.0.0.1 9.0.0,0.0.0 = 2 
tcpConnState.0.0.0.0.21 .0.0.0.0.0 = 2 

1 0 tcpConnState.0.0.0.0.23.0.0.0.0.0 = 2 
tcpConnState.0.0.0.0.25.0.0.0.0.0 = 2 
tcpConnState.0.0,0.0.37.0.0.0.0.0 = 2 
tcpConnState.0.0.0,0,80,0.0,0.0.0 = 2 
tcpConnState.0.0.0.0.1 1 1 .0.0.0.0.0 = 2 

15 tcpConnState.0.0.0.0. 139.0.0.0.0.0 = 2 
tcpConnState.0.0.0.0.1 99.0.0,0.0.0 = 2 
tcpConnState.0.0.0.0.512.0.0.0.0.0 = 2 
tcpConnState.0.0.0.0.51 3.0.0.0.0.0 = 2 
tcpConnState.0.0.0.0.51 4.0.0.0.0.0 = 2 

20 tcpConnState.0.0,0,0,540.0.0.0,0.0 = 2 
tcpConnState.0.0,0.0.659.0.0.0.0.0 = 2 
tcpConnState.0.0.0,0,757.0.0.0.0.0 = 2 
tcpConnState,0.0,0,0.779,0.0.0.0.0 = 2 
tcpConnState.0.0.0,0.790.0.0.0.0.0 = 2 

25 tcpConnState.0.0.0,0.793.0.0.0.0.0 = 2 
tcpConnState.0.0.0.0.91 9.0.0.0.0.0 = 2 
tcpConnState.0.0.0.0.924,0.0.0.0.0 = 2 
tcpConnState.0.0.0.0.1024.0.0.0.0,0 = 2 
tcpConnState,0.0.0.0,1025.0.0.0.0.0 = 2 

30 tcpCdnnState.0.0.0.0.2401 .0.0:0.0.0 = 2 
tcpConnState.0.0.0.0.2600.0.0.0.0.0 = 2 
tcpConnState.0.0.0.0.6000.0.0.0.0.0 = 2 
tcpConnState.1 27.0.0.1, 1026.1 27.0.0.1 .2600 = 5 
tcpConnState.127.0.0.1. 2600.1 27.0.0.1. 1026 = 5 

35 tcpConnState.219.182.165.53.23.219.182.165.55.4109 = 5 
tcpConnState.219.182.165.53.139.219.182.165.58.2278 = 5 
tcpConnState.219.182.165.53.1017.219.182.100.2.1018 = 5 
tcpConnState.219.182.165.53.1018.219.182.100.2.514 = 7 
tcpConnState.219.182.165.53.1020.219.182,165.55.513 = 5 

40 tcpConnState.219.182.165.53.1021.219.182.165.55.513 = 5 
tcpConnSlate,219,182,165.53.1022.219.182.100.2.1019 = 5 
tcpConnState.219,182,165.53.1023.219.182.100.2.514 = 7 
tcpConnState.219,182.165.53.1905,219.182.165.55.21 = 8 
tcpConnState.219,182.165.53.6000,219.182.100.2.1304 - 5 

45 tcpConnLocalAcldress.0.0,0.0,0.0.0,0,0.0 = 0.0.0.0 
tcpConnLocalAddress.0.0.0.0.7.0,0. 0.0.0 = 0.0.0.0 
tcpConnLocalAddress.0.0.0.0.9.0.0.0.0.0 = 0.0.0.0 
tcpConnLocalAddress.0.0.0.0.1 3.0.0.0.0.0 = 0.0.0.0 
tcpConnLocalAddress.0.0.0.0.1 9.0.0.0.0.0 = 0.0.0.0 

50 tcpConnLocalAddress.0.0.0.0.21 .0.0.0.0.0 = 0.0.0.0 
tcpConnLocalAddress.0.0.0.0.23.0.0.0.0.0 = 0.0.0.0 
tcpConnLocalAddress.0.0.0.0.25.0.0.0.0.0 = 0,0.0.0 
tcpConnLocalAddress.0.0.0.0.37.0.0.0.0.0 = 0.0.0.0 
tcpConnLocalAddress.0.0.0,0.80.0.0.0.0.0 = 0.0.0.0 

55 tcpConnLocalAddress.O.O.O.O.1 1 1 .0.0.0.0.0 = 0.0.0.0 
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tcpConnLocalAddress.O.O.O.0. 139.0.0.0.0.0 = 0.0.0.0 

tcpConnLocalAddress.O.O.O.O.1 99.0.0.0.0.0 = 0.0.0.0 

tcpConnLocalAddress.0.0,0.0.51 2.0.0.0.0.0 = 0.0.0.0 

tcpConnLocalAddress.0.0.0.0.51 3.0.0.0.0.0 = 0.0.0.0 
5 lcpConnLocalAddress.0.0.0,0.51 4.0.0.0.0.0 = 0.0.0.0 

tcpConnLocalAddress.0.0.0.0.540.0.0. 0.0.0 = 0.0.0.0 

tcpConnLocalAddress.0.0.0.0.659.0.0.0.0.0 ^ 0.0.0.0 

tcpConnLocalAddress.0.0.0.0.757.0.0.p.0.0 - 0.0.0.0 

tcpConnLocalAddress.0.0.0.0.779.0.0.0.0.0 = 0.0.0.0 
TO tcpConnL6calAddress.0.0!0.0.796.6.0.0.0.0 = 0.0.0.0 

tcpConnLocalAddress.0.0.0.0.793.0.0. 0.0.0 - 0.0.0.0 

tcpConnLocalAddress.0.0.0.0.91 9.0.0.0.0.0 = 0.0.0.0 

tcpConnLocalAddress.0.0.0.0.924.0.0.0.0.0 = 0.0.0.0 

tcpConnLocafAddress.0.0.0.0.1024.0. 0.0.0.0 0.0.0.0 
1 5 tcpConnLocalAddress.0.0.0, 0.1 025.0.0.0.0.0 = 0.0.0.0 

tcpConnLocalAddress.0. 0.0.0.2401 .0.0.0.0.0 = 0.0.0.0 

tcpConnLocalAddress.0.0.0.0.2600.0.0.0.0.0 = 0,0.0.0 

tcpConnLocalAddress.0.0.0.0.6000.0.0.0.0.0 = 0.0.0.0 

tcpConnLocalAddress.127.0.0.1. 1026.127.0.0.1.2600 = 127.0.0.1 
20 tcpConnLocalAddress.127.0.0.1.2600.127.0.0.1.1026 = 127.0.0.1 

tcpConnLocalAddress.219.182.165.53.23.219.182.165.55.4109 = 219.182.165.53 

tcpConnLocalAddress.219.1 82.1 65.53.1 39.21 9.1 82.165.58,2278 = 21 9.1 82.1 65.53 

tcpConnLocalAddress.21 9.1 82.1 65.53.1 01 7.21 9.1 82.1 00.2.1 01 8 = 21 9.1 82.1 65.53 

tcpConnLocalAddress.219.182.165.53.1018.219.182.100.2.514 = 219.182.165,53 
25 tcpConnLocalAddress.219.182.165.53.1020.219. 182.165.55.513 = 219.182.165.53 

tcpConnLocaIAddress.219.182.165.53,1021.219.182.165.55.513 = 219.182.165.53 

tcpConnLocalAddress.219.182.165.53.1 022.219.182.100.2.1019 = 219.182.165.53 

tcpConnLocalAddress.219.182.165.53.1023.219.182.100.2.514 = 219.182.165.53 

tcpConnLocalAddress.21 9.1 82.165.53.1905.219.182.165.55.21 =219.182.165.53 
30 tcpConnLocalAddress.219.182.165,53.6000,219. 182.100.2.1304 = 219.182.165.53 

tcpConnLocalPort.O.O.O.O.O.O.O.O.O.O = 0 

tcpConnLocalPprt.0.0.0.0.7.0.0,0.0.0 = 7 

tcpConnLocalPort.0.0.0.0.9.0.0,0.0.0 = 9 

tcpConnLocalPoft.0.0.0.0. 13.0.0.0.0.0 = 13 
35 tcpConnLocalPort.0:0.0.0.19.0.0.0.0.O= 19 

tcpConnLocalPort.0.0.0.0.21 .0.0.0.0.0 = 21 

tcpConnLocalPort.0.0.0.0.23.0.0.0.0.0 = 23 

tcpConnLocalPort.0.0.0.0.25.0.0.0,0.0 = 25 

tcpConnLocalPort.0,0.0.0.37.0.0.0.0.0 = 37 
40 lcpConnLocalPort.0.0.0.0.80.0.0.0.0.0 = 80 

tcpConnLocalPort.0.0.0.0.1 11.0.0.0.0,0 = 111 

tcpConnLocalPort.0.0.0.0. 139. 0.0.0.0.0 = 139 

tcpConnLocalPort.0.0.0.0. 199.0.0.0.0.0 = 199 

tcpConnLocalPort.0.0.0.0.51 2.0.0.0.0.0 = 512 
45 tcpConnLocalPort.0.0.0.0.51 3.0.0.0.0.0 = 513 

tcpConnLocalPort.0.0.0,0,514.0.0.0.0.0 = 514 

tcpConnLocalPort.0.0.0.0.540.0.0.0.0.0 = 540 

tcpConnLocalPort.0.0.0.0.659.0.0,0.0.0 = 659 

tcpConnLocalPort.0,0.0,0.757.0.0.0.0.0 = 757 
50 tcpConnLocalPort.0.0.0.0,779.0.0.0.0.0 = 779 

tcpConnLocalPort.0.0.0.0.790. 0.0.0.0.0 = 790 

tcpConnLocalPort.0,0.0.0.793.0.0.0.0.0 = 793 

tcpConnLocalPort.0.0.0.0.91 9.0.0.0.0.0 = 919 

tcpConnLocalPort.0.0,0.0.924.0.0.0.0.0 = 924 
55 tcpConnLocalPort.0.0.0.0. 1024.0.0.0.0.0 = 1024 

tcpConnLocalPort,0.0.0,0.1 025.0.0.0.0.0 = 1025 

tcpConnLocalPort.0.0.0.0.2401 ,0.0,0.0.0 = 2401 

tcpConnLocalPort.0.0.0.0.2600,0.0.0.0.0 = 2600 



32 



tcpConnLocalPort.0.0.0.0,6000.0.0.0.0.0 = 6000 

tcpConnLocalPort.127.0.0.1. 1026.127.0.0.1. 2600 = 1026 

tcpConnLocalPort.127.0.0.1.2600.127.0.0.1.1026 = 2600 

tcpConnLocalPort.219.182.165.53.23.219.182.16S.55.4109 = 23 
5 tcpConnLocalPort.21 9.1 82.165.53.1 39.21 9.1 82.165.58.2278= 1 39 

tcpConnLocalPort.219.182.165.S3.1017.21 9.182.100.2.1018 = 1017 

tcpConnLocalPort.219.182.165.53.1018.219.182.100.2.514 = 1018 

tcpConnLocalPort.219.182.165.53.1020.219.182.165.55.513 = 1020 

tcpConnLocalPort.219.182.165.53.1021 .219.182.165.55.513 = 1021 
10 tcpConnLbcalPort."219.182.165.53.1022.219.182.i00.2.1019 = 1022 

tcpConnLocalPort.219.182.165.53.1023.219.182.100.2.514 = 1023 

tcpConnLocalPort.219.182.165.53.1905.219.182.165.55.21 = 1905 

tcpConnLocalPort.219.182.165.53.6000.219.182.100.2.1304 = 6000 

tcpConnRemAddress.O.O.O.O.O.O.O.O.O.O = 0.0.0.0 
1 5 tcpConnRemAdclress.0.0.0,0,7.0.0.0.0.0 = 0.0,0.0 

tcpConnRemAddress.0.0.0.0.9.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0. 0.1 3.0.0.0.0.0 - 0.0.0.0 

tcpConnRemAddress.0.0.0.0. 19.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.21 .0.0.0.0,0 = 0.0.0.0 
20 tcpConnRemAddress.0.0.0.0.23.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress,0.0.0,0.25.0.0. 0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.37.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0. 0.80.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.11 1.0.0.0.0.0 = 0.0.0.0 
25 tcpConnRemAddress.0.0.0.0. 139.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0. 199.0.0.0.0.0 = 0.0.0,0 

tcpCpnnRemAddress.0.0.0.0.512.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.51 3.0.0.0.0.0 = 0.0.0.0 

tcpConnRennAddress.0.0,0.0.51 4.0.0.0.0.0 = 0.0.0.0 
30 tcpConnRemAddress.0.0.0.0.540.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.659.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.757.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.779.0.d.b.0,0 = O.O^p.O 

tcpConnRemAddress.0.0.0.0.790.0.0.0.0.0 = 0.0.0,0 
35 tcpConnRemAddress.0.0.0.0.793.0.0,0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.91 9.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.924.0. 0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0. 1024. 0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.1 025.0.0.0.0.0 = 0.0.0.0 
40 tcpConnRemAddress.0.0.0.0.2401 .0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress,0.0.0.0.2600.0.0.0.0,0 = 0.0.0.0 

tcpConnRemAddress.0.0.0.0.6000.0.0.0.0.0 = 0.0.0.0 

tcpConnRemAddress.127.0.0.1. 1026.127.0.0.1 .2600 = 127.0.0.1 

tcpConnRemAddress.127.0.0.1 .2600.127.0.0.1 .1026 = 127.0.0.1 
45 tcpConnRemAddress.219.182.165.53.23.219.182.165.55.4109 = 219.182.165.55 

tcpConnRemAddress.219.182.165.53.139.219.182.165.58.2278= 219.182.165.58 

tcpConnRemAddress.219.182.165.53.1017.219.182.100.2.1018 = 219.182.100.2 

tcpConnRemAddfess.219.182.165.53.1018.219.182.100.2.514 = 219,182.100.2 

tcpConnRemAddress.219.182,165.53.1020.219.182.165.55.513 = 219.182.165.55 
50 tcpConnRemAddress.219.182.165.53.1021.219.182.165.55.513 = 219.182.165.55 

tcpConnRemAddress.219.182.165.53.1022.219.182.100.2.1019 = 219.182.100.2 

tcpConnRemAddress.219.182.165.53.1023.219.182.100.2.514 = 219.182.100.2 

tcpConnRemAddress.219.182.165,53.1905.219.182.165,55,21 =219.182.165.55 

tcpConnRemAddress.219. 182.165.53.6000.219.182.100.2.1304 = 219.182.100.2 
55 tcpConnRemPort.0.0.0.0.0.0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.7.0.0.0.0.0 = 0 

tcpConnRemPort.0,0.0.0.9.0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.13.0.0.0.0.0 = 0 
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tcpConnRemPort.0.0.0.0.1 9.0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.21 .0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0,0.23.0.0.0,0.0 = 0 

tcpConnRemPort.0.0.0.0.25.0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.37.0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.80.0.0.0.0.0 = 0 

tcpConnRennPort.0.0.0.0.1 11.0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0. 139.0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.1 99,0.0,0.0.0 = 0 

tcpCohnRemPort^O.O.O.d.Sl 2.0.0.0.0.0 = 0 ~ 

tcpConnRemPort,0.0.0.0.51 3.0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.514.0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.540,0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.659.0,0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.757,0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.779.0.0.0.0.0 = 0 

tcpConnRemPort.0,0.0.0.790.0.0.0.0.0 = 0 

tcpConnRemPort.0.0.0.0.793.0.0.0.0.0 = 0 

tcpConnRemPort.0.0,0.0.91 9.0.0.0.0.0 = 0 
tcpConnRemPort.0.0.0.0.924.0.0.0.0.0 = 0 
tcpConnRemPort.0.0.0.0. 1 024.0.0.0.0.0 = 0 
tcpConnRemPort.0.0.0.0.1 025.0.0.0.0.0 = 0 
tcpConnRemPort.0.0.0.0.2401 .0.0.0.0.0 = 0 
tcpConnRemPort.0.0.0.0,2600,0.0.0.0.0 = 0 
tcpConnRemPort.0,0.0.0.6000,0.0,0.0.0 = 0 
tcpConnRemPort. 127.0.0. 1.1 026. 127.0.0. 1.2600 = 2600 
tcpConnRemPort. 127.0.0. 1.2600. 127.0.0. 1.1 026 = 1026 
tcpConnRemPort.219.182.165.53.23.219.182.165.55.4109 = 4109 
tcpConnRemPort.219,182.165.53.139.219.182.165 58 2278= 2278 
tcpConnRemPort,219.182,165.53.1017.219.182.100 2 1018= 1018 
tcpConnRemPort.219.182.165.53.1018.219,182.100 2 514 = 514 
tcpConnRemPort.219/182.165.53.1020.219.182.165.55 513 = 513 
tcpConnRemPort.219.182.165.53.1021.219.182.165 55 513= 513 
tcpConnRemPort.219.182.165.53.1022.219.182.100 2 1019= 1019 
tcpConnRemPort.219 182.165.53.1023.219.182.100 2 514 = 514 
tcpConnRemPort,219.182.165,53.1905.219.182.165.55 21 = 21 
tcpConnRemPort.219.182.165.53.6000.219.182.100.2 1304= 1304 
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REVENDiCATIONS 



1. Procede de traitement d'une requete complexe adressee a au moins un 
5 agent (5) SNMP d'une machine (2b) ressource d'un systeme informatique (1 ) 

-a partird'un-gestionnaire (-4)-de protocole complexe d'une machine (2a) - 
application, chaque agent (5) gerant des tables d'attributs appartenant a la 
machine (2b) ressource, les instances des tables etant referencees par des 
identificateurs comprenant des index, caracterise en ce qu'il consiste S : 
10 • transformer un filtre (F1 ) issu de la requete complexe en un filtre (F2) 
simplifie ne comportant que des conditions sur des index, le filtre (F2) 
respectant les caracteristiques de correspondance suivantes : le filtre 
(F2) iaisse passer toutes les requetes SNMP dont les reponses 
pourraient verifier le filtre (F1), mais filtre toutes les requetes SNMP 
15 dont les reponses ne peuvent en aucun cas verifier le filtre (F1) ; 

• restreindre les requetes SNMP a celles qui respectent le filtre (F2), et 
appliquer le filtre (F1 ) sur les reponses. 

2. Procede selon la revendication 1 , caracterise en ce qu'il consiste a : 

20 1) transformer le filtre (F1) issu de la requete complexe en filtre (F2) 
simplifie ; 

2) determiner la premiere instance potentielle verifiant le filtre (F2) 
simplifie ; Tidentificateur qui est juste inferieur a Tidentificateur de 
I'instance potentielle determinee est appele identificateur de test ; 
25 3) retrouver a partir d'une requete SNMP {'instance de la table ayant 
pour identificateur celui qui suit I'identificateur de test. Si aucune 
instance n'est retrouvee, le procede de traitement est termine. Si une 
instance est retrouvee, I'instance retrouvee est appelee instance 
solution ; 

30 4) appliquer le filtre complexe (F1) a I'instance solution ; si I'instance 
verifie le filtre (F1), elle fait partie de la reponse a la requete 
complexe traitee ; 
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5) determiner la premiere instance potentielle dont Tidentificateur est 
superieur a I'identificateur de I'instance solution et verifiant le filtre 
(F2) simplifie. Si aucune instance n'est retrouvee, le precede de 
traitement est termine. Si une instance est retrouvee, Tidentificateur 
5 qui est juste inferieur a Tidentificateur de {'instance potentielle est 

appele identificateur de test et le precede reprend a la troisieme 
etape. 

3. Precede selon la revendication 2, caracterise en ce qu'il consists a 
10 obtenir dans la premiere etape un filtre simplifie de la forme : 
(OU 

condition sur Tindex 1 : C1(i) 
condition sur Tindex 2 : C2(i) 

15 

condition sur Tindex n : Cn(i) 

) 

(ET 

20 condition sur Tindex 1 : C1(i) 

condition sur Tindex 2 : C2(f) 

condition sur Tindex n : Cn(i) 

) 



25 



). 



4. Procede selon Tune des revendications 2 ou 3, caracterise en ce que si, 
dans la premiere etape. apres simplification, le filtre se resume : 
30 • a la seule condition VRAI. la table est parcourue dans son integralite ; 
• a la seule condition FAUX, aucune instance ne peut convenir. 
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5. Procede selon Tune des revendications 2 a 4, caracterise en ce qu'il 
consiste. pour obtenir le fiitre simplifie F2. ^ verifier de prime abord si le filtre 
compiexe repond d des regies definissant des filtres qui ne sont verifies par 

5 aucune instance. 

6. Procede selon Tune des revendications 1 a 5, caracterise en ce qu'il 
consiste. pour obtenir le filtre simplifie F2. a : 

• transformer le fiitre compiexe en une combinaison de conditions sur las 
10 attributs liees par les operateurs logiques ET. OU et NON ; 

• repousser les operateurs NON vers les feuilles et supprimer les NON 
doubles (NON NON) ; 

• supprimer les conditions X portant sur des attributs qui ne sont pas des 
index ; 

15 • simplifier les operations en resultant ; 

• factoriser les ET et OU imbriques ; 

• regrouper les conditions concemant le m§me index ; 

• regrouper tous les OU a la racine du filtre et simplifier a nouveau. 

20 7. Procede selon la revendication 6, caracterise en ce qu'il consiste, pour 
supprimer les conditions X, a remplacer les conditions X et NON X par la 
constante VRAI. 

8. Procede selon Tune des revendications 6 ou 7. caracterise en ce qu'il 
25 consiste. pour simplifier les operations, a : 

• remplacer les tests ET et OU a un seul operande par cet operande ; 

• remplacer les operations ET ne contenant que des operandes VRAI 
par la constante VRAI et les operations OU ne contenant que des 
operandes FAUX par la constante FAUX ; 

30 • retirer les conditions VRAI des autres operations ET et les conditions 
FAUX des autres operations OU ; 
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• remplacer les operations OU contenant au moins un operande VRAI 
par la constante VRAI et les operations ET contenant au moins un 
operande FAUX par la constante FAUX ; 

• remplacer les conditions s'averant etre toujours VRAI ou FAUX par la 
constante VRAI ou FAUX ; 

toutes ces operations de simplification etant appliquees autant de fois 
qu'il est possible de le faire. 

9. Precede selon Tune des revendications 2 a 8, caracterise en ce qu'il 
consiste, dans la deuxieme etape. a concatener la premiere valeur verifiant 
C1(i) a la premiere valeur verifiant C2^ jusqu'a Cn(i) pour obtenir les 
instances potentielles locales zero II^Oq. I2_0(o. ... ln_0(i) , la premiere 
valeur possible en {'absence de condition sur un index donne etant la valeur 
nulle, Tinstance potentielle correspondent a la plus petite des instances 
potentielles locales zero. 

10. Precede selon la revendication 9, caracterise en ce qu'il consiste. dans 
Ta cihquieme etape, a effectueT pour tout i et tant que Tindice p est superieur 
a 0 ou qu'aucune instance cherchee n'est trouvee^ les operations suivantes : 

SMI existe un Jp(i) > Ip qui verifie la condition Cp(i), alors Tinstance 
potentielle locale est constituee de la maniere suivante: 

pour tout index k < p, on prend la valeur Ik avec 11 .12. ... 
.In I'identificateur de I'instance solution ; 

pour rindex p, on prend la valeur Jp(i) ; 

pour tout index k > p. on prend la valeur lk_0(i) ; 
Sinon p prend la valeur p-1 et le precede reprend les operations ci- 
dessus, rinstance potentielle correspondent a la plus petite des 
instances potentielles locales obtenues. 

11. Precede selon Tune des revendications 2 a 10. caracterise en ce qu'il 
consiste. dans la deuxieme et la cinquieme etapes. a obtenir Tidentificateur 
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de test S partir de ridentificateur de Tinstance potentielle, en soustrayant 1 ^ 
son dernier chiffre si celui-ci est different de 0. ou en supprimant ce dernier 
chiffre s'il est nul. 



5 12. Systeme de traitement d'une requete complexe adressee a au moins un 
agent (5) SNMP d'une machine (2b) ressource d'un systeme informatique (1) 
^ partir d'un gestionnaire (4) de protocole complexe d'une machine (2a) 
application, chaque. agent (5) gerant des tables d'attributs appartenant a la 
machine (2b) ressource, les instances des tables etant referericees par des 

10 identificateurs comprenant des index, le systeme comprenant un agent 
integrateur (6) permettant la mise en oeuvre du precede de traitement selon 
Tune des revendications 1^11. 
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REVENDICATIONS 

1. Precede de traitement d'une requfete complexe adress§e d au moins un 
5 agent (5) SNMP d'une machine (2b) ressource d'un systdme informatique (1 ) 
d partirnd'tjn-gestronnaire (4> de protocole complexe tfune machine (2a)- - - 
application, les machines (2a) application et (2b) ressource communiquant 
au travers d'un r6seau (3). chaque agent (5) g6rant des tables d'attributs 
appartenant d la machine (2b) ressource. les Instances des tables etant 
r6f6renc6es par des identificateurs comprenant des index, caract§ris6 en ce 
qu'il consiste a : 

• transformer un filtre (F1) issu de la requ§te complexe du gestionnaire 
(4) de la machine (2a) application en un filtre (F2) simplifie ne 
comportant que des conditions sur des index, le filtre (F2) respectant 
les caract6ristiques de correspondance suivantes : le filtre (F2) laisse 
passer toutes les requ§tes SNMP dont les reponses pourraient 
verifier le filtre (F1), mais filtre toutes les requites SNMP dont les 
reponses ne peuvent en aucun cas verifier le filtre (F1 ) ; 

• restreindre les requetes SNMP a celles qui respectent le filtre (F2) ; 

• transmettre lesdites requ§tes SNMP restreintes ^ I'agent (5) SNMP 
de la machine (2b) ressource au travers du reseau (3) ; 

• appliquer le filtre (F1) sur les reponses obtenues aux requ§tes 
SNMP ; 

le prcced6 pennettant de traiter ladite requSte complexe et d'optimiser le 
nombre de requ§tes SNMP transmises sur le reseau (3). 

2. Proc§d6 selon ia revendication 1, caracteris6 en ce qu'il consiste S : 

1) transformer le filtre (F1) issu de la requete complexe en filtre (F2) 
simplifie ; 
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2) determiner la premiere instance potentielle v^rifiant le filtre (F2) 
simplifie ; I'tdentificateur qui est juste inf^rieur d I'identificateur de 
rinstance potentielle d^temnin^e est appelS identificateur de test ; 

3) retrouver d partir d'une requ§te SNMP {'instance de la table ayant 
5 pour identificateur celui qui suit I'identificateur de test. Si aucune 

instance n'est retrouv6e, le proced6 de traitement est termini. Si une 
instance est retrouvSe, Tinstance retrouvee est appelee instance 
solution ; 

4) appliquer le filtre complexe (F1) a I'instance solution; si Tinstance 
10 vSrifie le filtre (F1), elle fait partie de la reponse ^ la requ§te 

complexe traitee ; 

5) determiner la premiere instance potentielle dont I'identificateur est 
sup6rieur d Tidentificateur de I'instance solution et verifiant le filtre 
(F2) simplifie. Si aucune instance n'est retrouvee, le precede de 

15 traitement est termini. Si une instance est retrouvee, I'identificateur 

qui est juste inf^rieur a I'identificateur de I'instance potentielle est 
appel6 identificateur de test et le precede reprend d la troisi6me 
etape. 

20 3. Proc6de selon la revendication 2. caracterise en ce qu'il consiste a 
obtenir dans la premiere 6tape un filtre simplifie de la forme : 
(OU 
(ET 

condition sur rindex 1 : C1(i) 
25 condition sur Tindex 2 : C2(i) 

condition sur Tindex n : Cn(i) 

) 

30 (ET 

condition sur Tindex 1 : C1(o 
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condition sur ('index 2 : 02© 
condition sur {'index n : Cn© 

) 



). 

4. Proc6d§ selon Tune des revendications 2 ou 3. caracteris6 en ce que si, 
dans la premiere etape, apres simplification, le filtre se resume : 

• a la seule condition VRAI, la table est parcourue dans son integralite ; 

• ^ la seule condition FAUX, aucune instance ne peut convenir. 

5. Precede selon I'une des revendications 2 a 4. caract§ris§ en ce qu'il 
consiste. pour obtenir ie filtre simplifie F2, d verifier de prime abord si le filtre 
complexe r§pond a des rdgles d6finissant des filtres qui ne sont v6rifi6s par 
aucune instance. 

6. Proced§ selon I'une des revendications 1 a 5, caract§ris6 en ce qu'il 
consiste, pour obtenir le filtre simplifi§ F2, ^ : 

• transformer le filtre complexe en une combinaison de conditions sur les 
attributs liees par les operateurs logiques ET. OU et NON ; 

• repousser les operateurs NON vers les feuilles et supprimer les NON 
doubles (NON NON) ; 

• supprimer les conditions X portant sur des attributs qui ne sont pas des 
index ; 

• simplifler les operations en resultant ; 

• factoriser les ET et OU imbriqu6s ; 

• regrouper les conditions concemant le meme index ; 

• regrouper tous les OU ^ la racine du filtre et simplifier a nouveau. 
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7. Precede selon la revendication 6, c:aract6ris6 en ce qu'il consiste, pour 
supprimer les conditions X, d remplacer les conditions X et NON X par la 
constante VRAI. 

5 8. Procdd^ selon Tune des revendications 6 ou 7, caract6ris6 en ce qu'il 
consiste, pour simplifier les operations, d : 

• remplacer les tests ET et OU d un seul opdrande par cet opdrande ; 

• remplacer les operations ET ne contenant que des opdrandes VRAI 
par la constante VRAI et les operations OU ne contenant que des 

10 operandes FAUX par la constante FAUX ; 

• retirer les conditions VRAI des autres operations ET et les conditions 
FAUX des autres operations OU ; 

• remplacer les operations OU contenant au moins un operande VRAI 
par la constante VRAI et les operations ET contenant au moins un 

15 operande FAUX par la constante FAUX ; 

• remplacer les conditions s'averant §tre toujours VRAI ou FAUX par la 
constante VRAI ou FAUX ; 

toutes ces operations' de simplification etant appliquees autant de fois 
qu'il est possible de le faire. 

20 

9. Precede selon I'une des revendications 2^8. caract6ris6 en ce qu'il 
consiste, dans la deuxieme etape, a concatener la premiere valeur verifiant 
C1(i) a la premiere valeur verifiant C2(i) jusqu'a Cn^^ pour obtenir les 
instances potentielles locales zero I1_0(i). I2_O0. ... \nJ3^ , la premiere 
25 valeur possible en I'absence de condition sur un index donne etant la valeur 
nulle, I'instance potentielle correspondent a la plus petite des instances 
potentielles locales zero. 
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10. Precede selon la revendication 9. caracterise en ce qu'il consiste, dans 
la cinquieme etape, a effectuer pour tout i et tant que I'indice p est superieur 
a 0 ou qu'aucune instance cherchee n'est trouvee, les operations suivantes : 
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S'il existe un Jp® > Ip qui v§rifie la condition Cp©. alors Pinstance 
potentielle locale est constitu6e de la maniere suivante: 

pour tout index k < p, on prend la valeur Ik avec 11.12. ... 
.In I'identificateur de I'instance solution ; 

pour I'index p, on prend la valeur Jp© ; 
pour tout index k > p, on prend la valeur lk_0© ; 
Sinon p prend la valeur p-1 et le proc6d6 reprend les operations ci- 
dessus, I'instance potentielle con-espondant d la plus petite des 
Instances potentlelles locales obtenues. 

11. Proced6 selon I'une des revendications 2 gi 10. caract§ris6 en ce qu'il 
consiste. dans la deuxi^me et la cinquieme etapes, S obtenir I'identificateur 
de test d partir de I'identificateur de I'instance potentielle. en soustrayant 1 d 
son dernier chiffre si celui-ci est different de 0. ou en supprimant ce dernier 

5 chiffre s'il est nul. 

12. Systeme de traitement d'une requ§te complexe adressee a au moins un 
agent (5)-SNMP tfune machine (2b) ressource d'un systeme infomiatique (1) 
^ partir d'un gestionnaire (4) de protocole complexe d'une machine (2a) 

0 application, chaque agent (5) gerant des tables d'attributs appartenant § la 
machine (2b) ressource. les instances des tables etant ref§rencees par des 
identificateurs comprenant des index, ie systeme comprenant un agent 
integrateur (6) pemiettant la mise en ceuvre du precede de traitement selon 
I'une des revendications 1 a 1 1 . 
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